optimal Feedback Rate Sharing Strategy in 
Zero-Forcing MIMO Broadcast Channels 

Jung Hoon Lee, Student Member, IEEE, and Wan Choi, Senior Member, IEEE 



m 

o 

(N 
CL|' Abstract 

< 

CO ' In this paper, we consider a multiple-input multiple-output broadcast channel with limited feedback where 

all users share the feedback rates. Firstly, we find the optimal feedback rate sharing strategy using zero-forcing 

C/3 ' transmission scheme at the transmitter and random vector quantization at each user We mathematically prove that 

equal sharing of sum feedback size among all users is the optimal strategy in the low signal-to-noise ratio (SNR) 

(N 

K^ ' region, while allocating whole feedback size to a single user is the optimal strategy in the high SNR region. For 

00 

vQ ' the mid-SNR region, we propose a simple numerical method to find the optimal feedback rate sharing strategy 

o' 

l' ' based on our analysis and show that the equal allocation of sum feedback rate to a partial number of users is 

o 

ff^ ' the optimal strategy. It is also shown that the proposed simple numerical method can be applicable to finding the 



X 



optimal feedback rate sharing strategy when different path losses of the users are taken into account. We show that 
our proposed feedback rate sharing scheme can be extended to the system with stream control and is still useful 
for the systems with other techniques such as regularized zero-forcing and spherical cap codebook. 
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I. Introduction 

In recent years, multiple-input multiple-output (MIMO) broadcast channel (BC) systems, constructed by 
an access point with multiple antennas and many users, have been intensively studied [[Ill-S. In a MIMO 
BC, multiple users are simultaneously served through independent user specific multiple data streams and 
a multiplexing gain is attained as in point-to-point MIMO. The capacity region of the Gaussian MIMO 
BC was derived in [[3l where dirty paper coding (DPC) [3] is known to be a capacity achieving scheme. 
Because DPC is hard to implement, many practical techniques have been proposed such as zero-forcing 
precoding (channel inversion) [|5] and Tomlinson-Harashima precoding [|6l. In these schemes, multiuser 
interference is pre-canceled at the transmitter with perfect channel state information at the transmitter 
(CSIT). 

CSIT can be obtained by reciprocity between uplink and downlink channels in time division duplexing 
(TDD) systems and feedback from receivers in frequency division duplexing (FDD) systems. In FDD 
systems, the amount of feedback information is in general limited and hence perfect CSIT is not available. 
The accuracy of CSIT depends on both the type of feedback technique and the amount of feedback 
overhead allowed. A popular feedback architecture is a codebook approach where an index of a codeword 
in a predetermined codebook is fed back to the transmitter [|7l. There have been many studies on the 
performance of codebook based multi-user MIMO systems using various transmission schemes such as 
zero-forcing (ZF) beamforming dSl, block diagonalization (BD) |l9l, ifTOl . and the unitary precoding [fTTI . 

In limited feedback environments, a key difference between MIMO BC and point-to-point MIMO is 
the multiplexing gain achievability |I3, |[8l. In point-to-point MIMO, a full multiplexing gain is achievable 
even with open-loop transmission. On the other hand, a full multiplexing gain cannot be achieved using 
a finite amount of feedback information in a MIMO BC [8]. The multiplexing gain of MIMO BC rather 
diminishes in the high signal-to-noise ratio (SNR) region due to imperfect orthogonalization resulting 
from inaccurate CSIT. To maintain the multiplexing gain, it was shown in |[8]|, flU that the feedback size 
should linearly increase with SNR (in decibel scale). 



Since a large amount of feedback is a heavy burden on uplink capacity, many studies have been devoted 
to increasing the efficiency of limited feedback. In [|T2]| . a feedback reduction technique has been proposed 
using multiple antennas at the receiver. User selection in MIMO BC has been studied to reduce the amount 
of uplink feedback [fT3l - [fT71 . In [fT4l . random beamforming was generalized and semi-orthogonal user 
selection was proposed. Also, it was shown that channel quality information as well as channel direction 
information are necessary to obtain both the maximum multiplexing and diversity gains. In liT6l , a dual- 
mode limited feedback system was proposed to switch between single user and multiuser transmissions. 
The authors in [[T71 investigated two partial feedback schemes for user scheduling. 

In practical systems, the uplink capacity of control channels is typically limited and shared among 
multiple users. A sum feedback rate constraint in space division multiple access (SDMA) was considered 
in [[T8l but the amount of feedback information per user was held constant. In [[T9ll , the optimum feedback 
size per user and the number of feedback users were investigated under a sum feedback rate constraint 
assuming all users employ the same amount of feedback. Recently, strategies of feedback bit partitioning 
between the desired and interfering channels proposed in [|20l for a cooperative multicell system. In K- 
user multiple-input- single-output (MISO) interference channel, the feedback rate control to minimize the 
average interference power was proposed in [IITI . 

In MIMO BC, the effects of different amounts of feedback size among the users are studied in [|22l - [|25l . 
In ||22]| . the feedback rate sharing strategy has been proposed to minimize the upper bound of sum rate 
loss in correlated single-polarized and dual-polarized channels, respectively. The feedback rate sharing 
strategies in the low and high SNR regions have been proposed in terms of the correlation coefficient. The 
feedback rate sharing strategy to increase the sum rate was also proposed in [l23l by considering users' 
path losses, where the system performance was shown to be improved by changing feedback bit allocation 
according to the path losses. However, when the path losses are similar, the feedback rate sharing strategy 
in [|23l is to equally share the sum feedback size regardless of SNR levels but it is not optimal in some 
SNR regions. Also, the effects of path losses are canceled out in the high SNR region so that equal sharing 



of the sum feedback size is not optimal any more. The feedback rate sharing strategy to minimize total 
transmission power for given users' outage probabilities was proposed in [|24l . 

In this paper, we provide a new analytical framework for the feedback rate sharing strategy and 
rigorously analyzed the effects of different amounts of feedback information among users by extending and 
generalizing the results of [|25l . The effects of feedback rate sharing on the achievable rate are investigated 
in a MIMO BC with ZF beamforming at the transmitter and random vector quantization (RVQ) [|26l at 
each user. We derive the optimal feedback rate sharing strategies according to various SNR regions. Our 
analytical results prove the optimal feedback rate sharing strategy in the low and the high SNR regions. 
The feedback rate should be equally shared among all users in the low SNR region while the whole 
feedback rate should be allocated to a single user in the high SNR region. For the mid-SNR region, 
we establish a simple numerical method for finding the optimal feedback sharing strategy based on our 
analytical framework. Through the proposed numerical method, we find that to equally allocate whole 
feedback size to a partial number of users is the optimal feedback rate sharing strategy. For the users 
suffering different path losses, we show that the proposed numerical method can be applicable to finding 
the optimal feedback rate sharing strategy. In the high SNR region, we prove that the effects of path 
losses are canceled out and hence the optimal feedback strategy is to allocate the whole feedback size to 
a single user with the highest SNR. Our proposed feedback rate sharing strategy derived from the system 
with ZF beamforming and RVQ is also evaluated for the systems with other techniques such as stream 
control, regularized ZF transmission scheme and spherical cap codebook model [[T4ll . ETl . Our numerical 
results show that our proposed feedback rate sharing strategy is still valid for other configurations. 

The rest of this paper is organized as follows. We describe the system model and formulate the problem 
in Section II. The impacts of asymmetric feedback size among users are investigated in Section III. The 
optimal sum feedback rate sharing strategy is derived in Section IV. The numerical results are shown in 
Section V. Section VI concludes our paper. 



II. Problem Formulation 

A. System Model 

Our system model is depicted in Fig. \T\ We consider a MEMO BC with M transmit antennas and 
K{= M) users having a single antenna. If the receiver has multiple antennas, each antenna can be 
considered as an independent user, or receive combining discussed in [fT2l can be adopted. The received 
signal at the user k becomes 

yk = y/lkh\^ + nk, k = l,...,K, 

where 7^ is the path loss of the A;th user, h^ E (QA/xi jg ^ channel vector whose entries are independent 
and identically distributed (i.i.d.) circularly symmetric complex Gaussian random variables with zero mean 
and unit variance, x G C*^^^ is the transmit signal vector, rik is a complex Gaussian noise with zero 
mean and unit variance, and the superscript f denotes conjugate transposition of a vector. When P is the 
transmit signal power, x satisfies that E[tr (xx^)] = P. If users demand the same quality of service, the 
propagation path losses need to be pre-compensated to yield the same average SNR at the receiver in 
downlink. Thus, we firstly assume that the different propagation path losses for users are compensated by 
the transmitter, i.e., 71 = 72 = • • • = Ti^- = 1- The open loop power control is also useful for preventing 
waste of transmit power and avoiding extra interference to other users. Then, we extend our results to 
different path loss scenarios in Section IIV-DI 

As a simple linear precoding scheme, we adopt a ZF beamforming scheme in which the data stream 
for each user is aligned with its precoding vector. We denote the precoding vector of the A;th user as v^ 
such that ||vfc|| = 1 and then the transmit signal x becomes x = J2k=i ^kSk, where Sk is the data symbol 
for the A;th user. We assume that the transmitter has only channel direction information (GDI) so that the 
feedback for power allocation can be saved. Therefore, the transmitter allocates equal power to users such 
that Ejsfcp = P/M. Also, we assume that Sk is chosen from a Gaussian codebook and the codeword block 
length is sufficiently long so that it encounters all possible channel realizations for ergodicity. Obviously, 
power adaptation can further increase the achievable rate but the power allocation using channel quality 



information (CQI) is a secondary problem when the number of transmit antennas is same as the number 
of served users, i.e., full multiplexing [8|. In Section ITV-Fl we will consider the stream control where the 
transmitter adaptively controls multiplexing gain and the served users equally share total transmit power. 
The received signal at the kth user using linear precoding becomes 

K 

l/fe = h^VfcSfc+ ^ hlviSi + Uk, k = l,...,K. (1) 

When the transmitter knows {hi, ... , hx} perfectly, the precoding vectors yield zero multiuser interfer- 
ences, i.e., J2i=ik hfcVjSj = 0; the received signal at the fcth user becomes 

yk = hJvfcSfc + rifc, k = l,...,K. 

In most practical systems, however, the imperfect CSI is only available at the transmitter due to the 
limited feedback budget. The user k quantizes its own channel, h^, and feeds the quantized CSI denoted 
by h-k to the transmitter. Then, the transmitter finds the precoding vectors vi, . . . , Vi^ from the quantized 
CSI, hi, ... , h/<, instead of the perfect CSI, hi, ... , h/^. Because of the quantization errors, the precoding 
vectors obtained from the quantized CSI cannot perfectly mitigate the multiuser interference. The precoding 
vector cannot be exactly picked in the null space of the other users' channel vectors; the interference term 
^i-ik hfcVjSj remains in the received signal. 

At the transmitter, a quantized channel matrix defined by H = [hi, ... , h;^]^ is constructed with the 
quantized CSI fed back from the users. The kth normalized column vector of H^ becomes the precoding 
vector for the kth user, v^, where (■)^^ denotes the matrix inversion. Thus, we can decompose H~^ as 
H^^ = VA, where V = [vi,...,vx] is a zero-forcing beamforming matrix such as ||vfc|p = 1, and 
A = diag(Ai, . . . , Xk) is diagonal matrix whose element A^ G M.^ is the Euclidean norm of the kth 
column of H~^ 

For the channel quantization, RVQ is considered at each user, which is widely used to analyze the 
effects of quantization error and asymptotically optimal as the number of antennas goes to infinity [[81, 
ll28l . Although the performance is suboptimal for a small feedback size, RVQ makes the analysis tractable 



and provides insightful results. Furthermore, the overall trends of RVQ generally agree with the trends of 
other quantization models [|T4l . 

Using bk-hit RVQ at the /cth user, the quantized CSI is obtained by 

hfc = argmax cos^(Z(hfc, vi^)) = argmax |h|.w|^, 
wsvVfc weWfc 

where Wk = {w^^i, . . . , w^g^'fe} i^ ^ random vector codebook at the A;th user consists of 2^*- randomly 

chosen isotropic M-dimensional unit vectors. The quantization error denoted by Zk E [0, 1] becomes 

Zk = min sin^(Z(hfc,w)) = sin^(Z(hfc, hfe)) = 1 - |hl,hfcr, (2) 

weWfe 

where h^ = hfc/||hfc||. For an arbitrary codeword w G Wk, |h|.wp is a squared inner product of 

two independent random vectors isotropic in C^^, so follows the beta distributioiu with parameters 

(M — 1, 1) (Si, [|28l . Consequently, a quantization error using 6/, -bit RVQ, Z^, becomes the minimum 

of 2^'- independent beta distributed random variables with parameters (M — 1,1). Correspondingly the 

complementary cumulative density function (CDF) of Z^ is given by Il28l 

Ft[Z, > z] = {1 - z'^~'f\ (3) 

B. Feedback Rate Sharing Strategy 

We assume an average feedback size allocated for each user is b so that the total feedback rate (i.e., 
the sum of all individual users' feedback rates) becomes Kb bits per channel realization. Assuming the 
feedback rate sharing among users, each user uses 6fc-bit feedback and the sum feedback rate constraint 
becomes Xlfc=i ^^ = Kb. Since codebook size is typically a non-negative integer number of bits, we 
restrict the average feedback size, b, as an positive integer, i.e., b e Z+. For the same reason, we assume 
the feedback size at the fcth user, 6^, as a non-negative integer, i.e., b^ E {0} U Z+ for k = 1, . . . , K, 

'The probability density function of beta distributed random variable 5* with parameters (a,fe) becomes fs{s) = p/'!p,A s''~'(l — s)''^^ 
(29l p.635]. 



From individual feedback rates, a feedback rate sharing strategy can be expressed by /f-dimensional 



vector 



b = [bi,...,bK], 



(4) 



and the sum feedback rate constraint becomes ||b||i = Kb where || ■ ||i is the vector one norm. 

From (d), we obtain the average sum rate as a function of transmit power, P, and the sum feedback 
rate sharing strategy, b, denoted by TZ{P, b) given by 



K 



7^(p,b) = ^E 



fc=i 



log2 1 + 



i^|hlv.f 



1 -\- V — lb' v-|2 



(5) 



Thus, we solve the following problem: 



maximize 

h=[bi,...,bK] 



7^(p,b) 



K 



subject to 2_. ^k = Kb, 



k=l 



6feG{0}UZ+ k = l,...,K. 



(6) 
(7) 
(8) 



Note that the optimal sum feedback rate sharing strategy will be derived later and shown to be dependent 
on the SNR value. Therefore, the feedback bits are reallocated each time when the SNR changes. In 
practical scenarios, several allocation patterns can be constructed offline for typical SNR values and then 
the transmitter can broadcast an appropriate allocation pattem using the current SNR. 



in. Impacts of Asymmetric Feedback Sizes among Users 

To find the optimal feedback rate sharing strategy, we first analyze the impact of asymmetric feedback 
sizes among the users on the sum rate. For the simplicity, we define three random variables 



Qk^\\h,r, x,^ihiv,f, n4j]ihiv. 



2 



(9) 



where Qk is the A;th channel gain, Xk is the squared inner product between the A;th normalized channel 
vector and the A;th beamforming vector, and Yk is the sum of the squared inner products between the 



kth normalized channel vector and the other beamforming vectors. Note that X^ is not affected by the 
feedback size of the A;th user since v^ is selected in the null space of {hjjj^fc. 

Using the quantization error Z^ defined in Q, we can decompose h^ into h^ = y/l — Zkh-k + V^e^ 
where e^;. is an unit vector such that |h[efcp = 0. The random variable Y^ becomes 

(10) 






= ZkJ2\4^^\' (11) 

= Zk ■ Wk, (12) 

where the random variable 144- — ^i-tk\^k^i\^ 1^ '^l^^ ^^'^ °f ^h^ square of inner products between 
the quantization error vector e^ and the beamforming vectors of other users {vjjj^fc. The independency 
between Zk and |e|.Vjp is shown in [12] from the fact that the magnitude of the quantization error, Zk 
is independent of the direction of quantization error, e^. Thus, we can easily find that Z^ and Wk{= 
J2i^k I^I'^iP) ^s independent. We start from the following lemma. 

Lemma 1. The random variables Qk, X^, Wk and Z^ have following properties. 

1) Invariant with the feedback sizes, hi, ... , Bk, the distributions of Qk, X^, and Wk are identical for 
all users, respectively, i.e., 

f'Qk il) = Iqi (9) . fx, (x) = fx, (x) , 
/w* (w) = fwAw), k = 2,...,K, 

where fq^i^q), fx^ix), and fwki'w) are the marginal PDF s ofQk, X^, Wk, respectively, 

2) Qk, Xk, and Wk are independent of Zk, respectively. 

3) The joint PDF of Qk, X^, and Wk are identical for all users, i.e., 

fQ^,x^,w,{q,x,w) = fQ^^xuwAq,x,w), 

where fQ^^Xk,Wk{(l,x,w) is the joint PDF of Qk, Xk, and Wk- 
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Proof: See Appendix A. ■ 

Lemma 2. The achievable rate of the kth user is determined by only its own feedback size b^ and is 
independent of the other users' feedback sizes {bi}i^k- 

Proof: From Lemma [H we can rewrite the average sum rate in (|5) as 



K 



fc=i 

K 

= Y.^QuX, 



Wi,Zk 



k=l 



l0g2 I 1 + 
log2 I 1 + 



M 



QkXk 



1 + jjQkWkZk 



M 



QiX, 



1 + frQiW.Zk 



Thus, the achievable rate at the kth user is dependent on only its own feedback size because Qi, Xi, and 
Wi are not affected by the feedback size as noted in Lemma \T\ Since the distribution of Z^ is a function 
of bk, the achievable rate at each user is only affected by its own feedback size. ■ 

Thus, the achievable rate of the user k becomes a function of transmit power P and own feedback size 
bk denoted by TZk{P-,bk) such that 



1^k{P,bk) — ^Qi,Xi,Wi,Zk 



log2 1 



jjQi^i 



1 ' ^' 



(13) 



yK 



,,-QiWiZk 
and it satisfies that TZ{P, b) = X]"=i '^k{P, bk)- 

To verify Lemma |2l two feedback scenarios bi = [10, 10, 10] and b2 = [10, 0, 0] are considered in ZF 
MIMO BC with M = 3, K = 3. In Fig. [2l the sum rate for the first scenario is much higher than that 
for the second scenario due to the larger amount of total feedback information. As predicted in Lemma 
[2l however, the achievable rate of user 1 is the same in the two scenarios. 

Lemma [2] indicates that a feedback size of a user does not affect the achievable rates of the other users 
and only changes its own achievable rate. Under a sum feedback rate constraint, an increase of one user's 
feedback size necessarily decreases other users' feedback sizes. With more accurate h^, the transmitter 
can pick the beamforming vectors of other users in more accurate null space of the user k. Hence, the 
user k benefits from less interference from other users. On the other hand, the other users experience 
more interference since the accuracy of the users' channel knowledge degrades under the sum feedback 
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rate constraint. Consequently, when a user increases its own feedback size, the achievable rate of the user 
increases but the achievable rates of the other users decrease, and vice versa. The optimal feedback rate 
sharing strategy starts from this fundamental tradeoff. 



IV. Sum Feedback Rate Sharing Strategy 



A. Low SNR Region 



In the low SNR region, the achievable rate of the kth user given in (fT3T ) becomes 



lim7^,(P,6,) 



limE 
p^-o 



iog2 ( 1 + ^Qi^i + ^QiW.z, 



- logo 1 



p 

M 



QiW.z, 



limE 



log2(l + i7QA)+log2|l + ;^^'^'^' 



p 



M 



QiXi 



iog2 ( 1 + j^QiWiZk 



In 2 
In 2 





[m'^'^\ 


In 2 


E 


E 


.M-^'^'l 


In 2 



TTsQlXlWiZk 



fQiXi 



^Qlx.w, 






E[Zk 



■ jjQiXi 

where the equality (a) holds because lima;^oln(l +x) = x, and the equality (6) holds from the fact that 
Zk is independent of Qk, X^, and Wk from Lemma [T] In the low SNR region, therefore, the optimization 
problem (|6]) is equivalent with the following problem: 



K 



minimize 

b=[fei,...,feA-] 



J2^[Zk] 



(14) 



fc=i 



subject to ©, (HI). 



Definition 1 (Majorization). For a vector a G M™, we denote by a^ G M™ the vector with the same 
components, but sorted in decreasing order. For given vectors ai,a2 G M™ such that ||ai||i = ||a2||i, we 
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say ai majorizes a2 written as ai ^ a2 when 

n n 

5^[ai]. > X;[a2]* l<n<m, (15) 

j=l i=l 

where [-jj denotes the ith component of the vector. 

Theorem 1 (Strategy in the Low SNR Region). Using RVQ in the low SNR region, feedback rate sharing 
strategy bi achieves higher average sum rate than feedback rate sharing strategy b2 whenever bi ^ b2, 
i.e., 

lim 7^(P, bi) > Um 7^(P, bs) for all bi ^ b2. (16) 

Proof: See Appendix B. ■ 

Corollary 1. In the low SNR region, when the sum feedback rates is Kb (i.e., ^fefc = Kh), the optimal 
feedback rate sharing strategy is to allocate the same amount of feedback (bk = b) to all users while the 
worst strategy is to allocate whole feedback amount Kb to a single user 

Proof: All possible feedback sharing strategies b (||b||i = Kb) satisfy that 

[6,...,&]^b^[i^6,0,...,0]. (17) 

Thus, the optimal feedback sharing strategy in low SNR region is to allocate the same feedback size to 
all users while the worst strategy is to allocate the whole feedback size to a single user. ■ 

B. High SNR Region 

With fixed feedback size in the high SNR region, the sum rate of a MIMO BC saturates and cannot 
achieve the full multiplexing gain JHl. This is because the remaining interference caused by the quantization 
error increases with SNR so that the SINR is saturated in the high SNR region. 

For ease of explanation, we decompose the achievable rate at user k into an increasing term and a 
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decreasing term denoted by TZ^{P, bk) and 7^^, (P, bk), respectively, given by 



iog2 ( 1 + ^QiXi + ^QiW.z, 



iog2 ( 1 + j^QiW.Zk 



so that TZk{P, bk) = 7^^(P, bk)—TZp, (P, bk). Similarly, we can express the average sum rate into two parts as 

7^(P, b) = 7^+(P, b) - 7^-(P, b) where 7^+(P, b) = Y.k=i KiP^ bk) and 7^-(P, b) = Ef=i ^^ (^, bk). 

In the high SNR region, the increasing term of the kth user's achievable rate, 7?.^(P, bk), becomes 

jim 7e+(P, 6fc) = E [log2 (^Qi)] + E [log^ (Xi + W^iZ^)] , 

where the second term on the right hand side of the equality is only affected by the quantization error, 
Zk. For the quantization error Zk G [0, 1], the range of log2 {Xi + WiZk) becomes logg {Xi + WiZk) G 
[log2 (Xi) ,log2 (-^1 + Wi)]. In the high SNR region, on the other hand, the decreasing term of the A;th 
user's achievable rate, lZ^{P,bk), becomes 



lim 7^,7(P, bk) = E [log2 i^QiW,)] + E [log^ (Z,)] 



P^oo 



where the quantization error affects E [logg (^fc)] only. For the quantization error Zk E [0,1], we can 
find log2 (^fc) G (—00,0]. However, note that \og2{^QiWi) ^ —\0g2Zk when P — )■ 00 although 
log2 (Zk) E (—00,0]. These facts implicate that in the high SNR region the quantization error, Zk, only 
dependent on the feedback size, highly affects the rate decreasing term 7?.^ (P, bk) and thus the achievable 
rate at each user is dominated by the rate decreasing term. Therefore, the feedback rate sharing strategy 
in the high SNR region should be focused on minimizing the rate decreasing term. The average sum rate 
decreasing term, 7^~(P, b), becomes 



lim 7^-(P,b) =ME 



P^-oo 



l0g2 ( ^QlW^l 



K 



x;E[iog2^fc]- 



fc=i 



Hence, as an alternative of Q in the high SNR region, we solve the optimization problem to minimize 
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7^^ (P, b) equivalent with the following problem: 

K 

minimize y E[log2 2'^] (18) 

b=[6i,...,6,,] ^ 

subject to ©, ©. 

Theorem 2 (Strategy in the High SNR Region). Using RVQ in the high SNR region, feedback rate sharing 
strategy bi achieves higher average sum rate than feedback rate sharing strategy b2 whenever bi >z b2, 
i.e., 

lim 7^(P,bl) > lim n{PM) for all bi ^ bs- (19) 

P— 5>oo P— s>oo 

Proof: See Appendix C. ■ 

Corollary 2. /n the high SNR region, when the total amount of feedback information from all users is 
fixed (i.e., Yl^k = Kb), the optimal feedback rate sharing strategy is to allocate whole feedback amount 
Kb to a single user while the worst strategy is to allocate the same amount of feedback (bk = b) to all 
users. 

Proof: As stated in the proof of Corollary 1, any feedback rate sharing strategy, b, satisfies that 

[fe,...,6] ^b^ [K6,0,...,0]. (20) 

Thus, the optimal feedback rate strategy in the high SNR region is to allocate the whole feedback size to 
a single user while the worst strategy is to allocate the same feedback size to each user. ■ 

C. Intermediate SNR Region 

In Theorem \T\ and Theorem |2l the optimal feedback rate sharing strategies in the asymptotic SNR 
regions are derived. In the practical SNR region, the optimal strategy can easily be found by a numerical 
method owing to Lemma |2] that the achievable rate of each user only depends on its own feedback size. 
We first compute the achievable rates of each user for various feedback bits bk = 0, . . . , Kb, respectively. 
Using the computed numerical values, we select the best feedback rate sharing strategy for each SNR 
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TABLE I 

The optimal feedback rate sharing strategy for a 4 x 4 MIMO BC 



2 streams 


3 streams 


4 streams 


SNR(dB) 


b^ 


SNR 


b-^ 


SNR 


b^ 


0-27 
28~ 


[12,12] 
[24, 0] 


0~12 
13~23 
24~ 


[8,8,8] 
[12,12,0] 
[24,0,0] 


0~7 
8~11 
12~20 

21~ 


[6,6,6,6] 

[8,8,8,0] 

[12,12,0,0] 

[24,0,0,0] 



that maximizes the total sum rate among all possible strategies. For example, when total feedback size 
is 16bits, the conventional exhaustive search needs to search the optimal strategy among all possible 
64 strategies. On the other hand, in our proposed numerical method, it is enough to consider only five 
strategies - [0, 0, 0, 0], [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16] - because the achievable rate 
for other strategies can be easily obtained from Lemma |2] Denoting the set of all possible strategies by 
B, the procedure to find the optimal feedback strategy is described in Algorithm \T\ The complexity of 
the procedure will be analyzed in Section IIV-EI 

Observation 1. The optimal feedback rate sharing strategy is to allocate the same amount of feedback 
to the optimal number of users at given SNR. 



Algorithm 1 Procedure to find Feedback Rate Sharing Strategy 



1: Initialization: randomly choose b G i3 

2: for all b' G -B do 

3: if E T^kilkP. [h%) > E T^kilkP, [h]k) then 

4: b = b'; 

5: end if 

6: end for 

7: Output: the optimal feedback strategy b 
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Example 1. For a Ax A MIMO BC with 24 total allowable feedback bits (Kb = 24 j, the achievable rate 
of a user for various bk G {0, . . . , 24} is plotted in Fig. \3} For various feedback rate sharing strategies, 
the sum rate is calculated by using the numerical values obtained in Fig. \3\ and then we can find the 
optimal feedback sharing strategy for given SNR as shown in Table 

Interestingly, the optimal feedback rate sharing strategy determines the optimal number of concurrent 
users for equal feedback rate sharing at a given SNR. In a practical system with user scheduling, the 
weighted sum rate may be more important than the sum rate. We can also easily find the optimal feedback 
rate sharing strategy numerically as in Example 1 owing to Lemma |2l 



D. Different Path Losses at the Users 

In this subsection, we obtain the feedback rate sharing strategy according to SNR (i.e., P) when 
propagation path losses for users are different. Under the different path losses, the sum rate given in (|5]) 
becomes 



K 



7^(p,b) = ^E 

k=l 
k=l 



logs 



logs 






1 I y^ 7kP|ut^.|2 



'-^QkXu 



1 + l^Q^WuZu 



k=l 



logs 1 



M 

hi 
M 



^QiXi 



1 + ^Q,W,Z, 



where (a) is from the definitions of Z^, Q^, X^, and Wk given in © and ^, respectively, and {b) holds 
from Lemma [U Thus, we can easily check that Lemma |2] is still valid for different path losses such that 
TZ{P, b) = Ylik=i '^kilkP, bk) where TZ^i^y kP, b^) is the achievable rate at the kth user given by 



'}Zk{7kP,bk)=^ 



logs 



-jj-QiXi 



1 + ^QiWiZk 



(21) 



The equation (|2T1) indicates that the average achievable rate at each user is affected by only its own path 
loss and independent of other users' path losses. Therefore, the optimal feedback rate sharing strategy can 
be found by the simple numerical method proposed in Section |IV-C[ In the same manner in Example [B 
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we first compute the achievable rates of each user for various feedback bits based on (I2TI) . Then, we select 
the optimal feedback rate sharing strategy b = [bi, . . . , bx] from the computed values to maximize the 
sum rate J2k=i ^k{lkP, bk). The equation (|2TI) also implicates that the effects of path losses are canceled 



out in the high SNR region since \im.p^oo'Tlk{'lkP,i>k 



E 



log2(l + T& 



. Therefore, the optimal 



feedback rate sharing strategy is the same as Theorem |2] even when different path losses are taken into 



account. 



On the other hand, the feedback rate sharing strategy for different path losses proposed in [i23j is given 



by 



K 



bk = b-{K -l)\ log2 Ik-jT^ H 



\2li 



(22) 



1=1 



which results in equal sharing of the sum feedback size regardless of SNR levels when the path losses 
are the same (i.e., 71 = . . . = 7i^), which is not optimal in the mid and the high SNR regions. 

Example 2. Consider a Ax A MIMO BC with 24 total allowable feedback bits (Kb = 24). We assume the 
path losses of each user as (71,72,73,74) = (1-5, 1.25, 1,0.75). For the given path losses, the feedback 
rate sharing strategy given in (|22|) becomes b = [7,7,6,4]. On the other hand, the optimal feedback 
rate strategy obtained by the proposed numerical method is given in Table |3 according to various SNR 
regions. The average sum rate by the optimal feedback rate strategy by the proposed method is plotted 
in Fig I?] Fig |4] confirms that our proposed strategy given in Table El more significantly outperforms the 
feedback rate sharing strategy proposed in (|22)) as SNR becomes higher 



TABLE II 

The optimal feedback rate sharing strategy for a 4 x 4 MIMO BC when all users suffering difference path losses 

(71,72,73,74) = (1.5,1.25,1,0.75) 



SNR 


[&i, 62,^3, 64] 


SNR 


[bi,b2,b3,b4] 


~ 1 dB 


[8, 8, 8, 0] 


8 ~ 17 dB 


[13,11,0,0] 


2~ 6 dB 


[10,8,6,0] 


18 dB 


[16,8,0,0] 


7dB 


[11,8,5,0] 


19 dB ~ 


[24,0,0,0] 
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E. Complexity Analysis 

In this subsection, we analyze complexity to find the optimal feedback rate strategy described in 
Algorithm [U Because the effects of different path losses can be simply regarded as different transmit 
SNR of users as described in Section IV-D, the achievable rates of users with different path losses can 
be calculated by the same procedure based on Fig. |3] 

In the symmetric path loss cases (i.e., 71 = ... = 'Jk), two strategies bi and b2 yield the same 
performance whenever bf = b2. Thus, the optimal feedback strategy can be found in the strategy set B 
given by 

K 

S = {b^ I b G (Z+ U {0})^, J2[h]k = Kiy (23) 

fc=i 

The number of all possible strategies is determined by the total feedback size as in Table Hill 

For asymmetric path loss cases, without loss of generality we consider the case that 71 > . . . > 7^-. 
Because the larger feedback size yields the higher multiplexing gain, larger feedback size should be 
assigned to the user with smaller path loss (i.e., larger 7^). This implicates that the strategy b^ outperforms 
b, i.e., 

K K 

k=l fc=l 

Therefore, the optimal feedback rate sharing strategy is selected in the feedback strategy set B defined 



in (|23l) . Because the number of all possible strategies, i.e., \B\, is the same for the symmetric and the 
asymmetric path loss cases, the computational complexity is also the same for both cases. 



TABLE III 

The number of feedback strategies for 4 x 4 MIMO BC 



Total FB Size 



m 



16 24 32 40 48 56 64 



15 64 169 351 632 1033 1575 2280 
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F. Extension to Stream Control 

Although the equal power allocation with full multiplexing is mainly considered in our manuscript, 
our feedback rate sharing strategy can readily be extended to the stream control where the transmitter 
adaptively controls multiplexing gain. For 4x4 MIMO BC, for example, four ways of equal power 
allocation according to the number of streams - [P/4, P/4, P/4, P/4], [P/3, P/3, P/3, 0], [P/2, P/2, 0, 0], 
and [P, 0, 0, 0] - are possible with the steam control. Note that single stream transmission corresponds to 
the TDMA scheme. Since we consider ZF beamforming at the transmitter, the beamforming vector for 
each user is randomly picked orthogonal to other users' quantized channels. Therefore, it can easily be 
shown that Theorem [T] and Theorem |2] are still valid even with the stream control. In Table HI we have 
found the optimal feedback rate sharing strategy for 4x4 MIMO BC according to the number of streams 
and SNR when total feedback budget is 24bits and the path losses are symmetric. We can also find the 
optimal feedback rate sharing strategies for asymmetric path losses because Lemma [2] still holds for the 
stream control and hence the rate of each served user is affected by its own feedback size. 

V. Numerical Results 

A. Numerical Examples 

In this section, we present numerical results to analyze the effects of feedback rate sharing strategies. In 
Fig. |5l the average sum rates of a 2 x 2 MIMO BC using different feedback rate sharing strategies. We con- 
sider five feedback rate sharing strategies (bi, b2, bs, b4, bs) = ([0, 16], [2, 14], [4, 12], [6, 10], [8, 8]) such 
that bi ^ b2 ^ bs ^ b4 ^ bs. In Fig. [51 for all bj ^ bj we obtain limp_>o "^(-P, bj) < limp_^o "^(-P, bj) 
and limp^.oo 7^(P, bj) > Ump^oo'7^(P, bj) as stated in Theorem [T] and Theorem |2l respectively. In the 
low SNR region, the equal sharing of the sum feedback rate bs = [8, 8] achieves the highest average sum 
rate while allocating the whole feedback rate to a single user bi = [0, 16] achieves the lowest average 
sum rate as predicted in Corollary [1] In the high SNR region, however, allocating the whole feedback rate 
to a single user bi = [0, 16] achieves the highest achievable rate whereas equal sharing of the feedback 
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rate bs = [8, 8] achieves the worst achievable rate as claimed in Corollary |2l 

In a noise limited environment, increasing multiplexing gains directly results in higher sum rate, and 
the multiplexing gains are maximized when the feedback rate is equally shared among users. Since the 
remaining interference caused by the quantization error becomes dominant in the high SNR region, the 
full multiplexing gain cannot be achieved and the multiplexing gain rather diminishes as SNR increases. 
Therefore, by allocating the whole feedback rate to a single user, the other users can effectively eliminate 
the interference limitation by removing all multiuser interference from the user being allocated the whole 
feedback rate. Reducing the number of interferers is more effective in an interference limited environment 
from a sum rate perspective since the multiplexing gain is already lost. 

The sum rate of a 4 x 4 MIMO BC for various feedback sizes is shown in Fig j6(a)| where the total 
feedback rate is restricted to 36 bits. Four feedback rate sharing strategies are considered - (bi, b2, h^, h^) 
= ([0, 0, 0, 36], [0, 0, 18, 18], [0, 12, 12, 12], [9, 9, 9, 9]) such that bi ^ ba ^ bg ^ b4. As stated in Theorem 
[Hand Theorem |2l we can observe that Ump_j.o 7^(-P, bj) < \im.p^o7l{P,hj) and limp^oo "^(-P, bj) > 
limp^oo'^(-P, bj) whenever bj y hj. Also, we can observe that the equal allocation to the optimal 
number of users according to SNR becomes the optimal strategy in the mid-SNR region as stated in 
Observation \T\ 

B. Extension to Other Codebook Models 

Although the overall trends obtained by RVQ are known to agree well with the results of other 
codebooks, we consider another codebook model to verify the observations and conclusions obtained 
for RVQ are effective for other codebook models. Since a rate maximizing codebook is difficult to find, 
we consider a spherical cap codebook [|3l, [[T4l . [|27l which is based on an ideal assumption that each 
quantization cell in 6-bit codebook is a spherical cap with the surface area 2"''. A spherical cap codebook 
is an ideal vector quantizer whose quantization error is stochastically dominated by any other codebooks 
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dH . In a 6-bit spherical cap codebook, the CDF of the quantization error denoted by Z becomes 

2V^-\ < 2 < T^^ 



Fi[Z < z] 

1, z>2~^. 



Fig. |6(a)| and Fig. |6(b)| show the average sum rates of a 4 x 4 MIMO BC using various feedback sharing 



strategies when RVQ and a spherical cap codebook are used, respectively. This result confirms the optimal 
strategies obtained from RVQ is still valid for the spherical cap codebook. 

In general, RVQ and spherical cap codebook are regarded as the lower bound and the upper bound 
of the practical quantization codebook, respectively. From the both codebook models, therefore, we can 
conjecture the average sum rate in practical 4 x 4 ZF MIMO BC for the given configuration. In Fig. |6(c)[ 



the conjectured average sum rate region for practical quantization codebook (with J^^k = 36) is shaded 
with/without adopting our proposed feedback rate sharing strategy, respectively. Each shaded region is 
bounded both on RVQ and the spherical cap cases plotted in Fig. |6(a)| and Fig. |6(b)[ respectively. Fig. 



6(c) implicates that our proposed feedback rate sharing strategy is useful even for practical ZF MIMO 



BC systems, especially in the high SNR region. 

C. Comparison with TDMA and Regularized ZF 

We also consider the regularized zero-forcing beamforming |[8l which enhances the performance of ZF 
beamforming in the low SNR region. Also, TDMA is considered and compared with both ZF beamforming 
and regularized ZF beamforming. The average sum rates of a 4 x 4 MIMO BC using ZF beamforming 



adopting our proposed feedback rate sharing strategy are compared with TDMA in Fig. |7(a)[ when ^ b, 



60. In TDMA, all available feedback bits are allocated to the single served user (b = [60]). In Fig. |7(a) 
we can observe that ZF beamforming is inferior to a TDMA system in both low and high SNR regions 
although it outperforms a TDMA system in the mid SNR region. In these regions, it is desirable to adopt 
the mode switching OTIl between ZF and TDMA for sum rate maximization. 

In the regularized ZF beamforming, the normalized column vectors of H^ ( HH^^ + ^Im ) are used 
for the beamforming vectors where Im is an M x M identity matrix. Although the optimal feedback 
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rate sharing strategy using the regularized ZF beamforming is hard to analyze, the feedback rate sharing 
strategy will be the same with that of ZF beamforming case in the high SNR region. This is because the 
regularized ZF beamforming vectors correspond to ZF beamforming vectors in the high SNR region. In 
Fig. |7(b)| , the average sum rates of a 4 x 4 MIMO BC using regularized ZF beamforming are plotted while 
other parameters are same in Fig. |7(a)| As shown in Fig. |7(b)| the regularized ZF beamforming improves 



ZF beamforming especially in the low SNR region and hence outperforms TDMA in wider SNR region. 
Since TDMA always achieves a multiplexing gain of one even with blind transmission, TDMA system 
outperforms MIMO BC with limited feedback in the high SNR region. This is because the achievable 
rate of MEMO BC with finite limited feedback is saturated in the high SNR region due to mutual 
interference. The inferior performance in the high SNR region is a fundamental limit of MIMO BC with 
limited feedback. However, it should be noted that ZF beamforming can be enhanced by the regularized 
ZF beamforming and our feedback rate sharing strategy enables ZF beamforming or regularized ZF 
beamforming to outperform TDMA in wider SNR region. Note that our main contributions are to find 
the feedback rate sharing strategy and to show the feedback rate sharing strategy (e.g., X] ^fc = 60) 
enhances the system performance compare to equal feedback rate sharing (e.g. b = [15, 15, 15, 15]). In 
Fig. |7(b)[ the regularized ZF beamforming outperforms TDMA from -15dB to about 45dB when the 
optimal feedback rate sharing strategy is employed, whereas equally sharing makes the regularized ZF 
beamforming outperform TDMA until about 34dB. 

VI. Conclusion 

In this paper, we have analyzed the average sum rate of ZF MIMO BC with limited feedback when 
the users share the feedback rates. The impact of asymmetric feedback sizes among the users has been 
rigorously analyzed by adopting RVQ at each user. Our mathematical analysis has shown that the optimal 
feedback rate sharing strategy in the high SNR region is to allocate the whole feedback rate to a single 
user. On the other hand, the optimal feedback rate sharing strategy in the low SNR region is the equal 
sharing of the feedback rate among users. We have proposed a simple numerical method for finding the 
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optimal feedback rate sharing strategy in the practical SNR region and shown that equal sharing of the 
feedback rate among the optimal number of concurrent users is optimal. It has also been shown that 
the proposed numerical method can be applicable to finding the optimal feedback rate sharing strategy 
when path losses of the users are different. In the simulation part, we have shown our proposed feedback 
capacity sharing strategy is still valid for other system configurations such as regularized zeroforcing 
transmission and spherical-cap codebook. 

Appendix A. Proof of Lemma [H 

Since the channel vectors are i.i.d, it is obvious that Qk ~ Qi for all k. Because h^ is isotropic in 
C*^, the quantization of h^ is also isotropic in C^^. Thus, {hfc}^^ become independent and isotropically 
distributed random vectors in C^^. Because v^ is uniquely obtained from {hjjj^fc, the beamforming 
vectors, {vk}^,^, are also isotropic in C^^. Since v^ is independent of h^, Xk{= Ih^v^p) becomes the 
squared inner product between two independent random vectors isotropic in C^^. Hence, Xk is identical 
for all k, i.e., X^ ~ Xi. For Wk{= YliJ^k I^I'^'P)' bo'^h e^ and {wi}i^k are picked independently in the 
null space of h^, and they are also isotropic in the M — 1 dimensional subspace. Thus, Wk becomes the 
sum of K — 1 the squared inner products between two independent and isotropic random vectors in the 
M — 1 dimensional subspace in C^^ so that Wk ~ Wi, \/k. From above reasons, we can conclude that 
Qk, Xk, and Wk are identical for all k, respectively, invariant with the feedback sizes 6i, . . . , bx- 

We can prove the second property that {Qk,Xk, Wk}k=i is independent of all {Zk}k=i because Zk is 
only dependent on hk as shown in (|2l). 

Because {Qi.Xi, Wi] is interchangebly obtained from {Qk^Xk, Wk} by swapping the index of hj and 
hfc whose distribution are the same, i.e., Qi ~ Qk, Xi ~ Xk, and Wi ~ Wk, we can obtain the third 
property such that 

When all users use the equal feedback size, (i.e., Zk ~ Z, \/k), the average achievable rate of each user 
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is the same such that E 



Qk^k 






E 



loK, ( 1 + ^^ 



^-IXI 



1+ijQiWiZ 



for all A;. This can be ex- 



plained from the fact that fQ^,x^,Wk,z{(l,x,w, z) = fQ^^Xk^wM^^^^)fz{z) = fQi,Xi,Wi{q^x,w)fz{z) = 
/qi,Xi,Wi,z(?) X, w, z) where (a) and (6) are from the second property and the third property, respectively. 



Appendix B. Proof of Theorem [H 

To prove Theorem [T] we firstly show the average quantization error E[Zfc] is a discretely convex function 
of 6fc. Then, we use the majorization theory. We start from following Lemma. 

Lemma 3. The average quantization error E[Zfc] is a discretely convex function ofhk. 

Proof: It was shown in M, lUl that E[Zfc|6fc = h] = 2^ ■ (5 (2^ j^), where /3(x,y) is the beta 
function given by P{x,y) = ^^Z) • Using this, we obtain 

E[Zk\bk = b+l] 



_ 2-r(2^+^)r(2'' + ^) 2' ■ r (2^) r (-^) 
r (2^) r (2^+1 + ^) "" r(2^ + -^) 

(J 2;n^=2^ ^ X E[z,|6, = b], 

where the equality (a) is from r(x + l) = xT(x). Thus, we can rewrite E[Zfc|6fc = 6+1] = r]i,-E[Zk\bk = b] 
where r]b = 2 ■ 11^2''"^ * 



When we define a forward difference function A(6) = E[Zfc|6fc = 6 + 1] — E[Zfc|6fc = b], we can find 
that the forward difference function is an increasing function of b, i.e., A(6 + 1) > A(6), such that 

A{b + 1)-A{b) 

= E[Zk\bk = b + 2]-2- E[Zk\bk = b + l]+ E[Zk\bk = b] 
= ivb+iVb - 2vb + 1) ■ nZk\bk = b] > 

/ 2''+2_l T-r2''+^ — 1 \ 

where (a) is from the fact that ?7f,+i?7{, - 2r]b = 4 ■ { 11,-26 7 — ttt ~ 11,-26 7 — rrr is ranged in 
[—1, 0] and minimized and maximized when M = 2 and M = 00, respectively. Since a discretely convex 
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function has an increasing (non-decreasing) forward difference function [301 . E,[Zk] is a discretely convex 

function of 6^. ■ 

It is widely known in majorization theory that for a convex function /i : M — )• M and two vectors 

n n 

5^M[ai].)<$^M[a2].), (B.l) 

i=l i=l 

whenever ai ^ a2. In the low SNR region, the sum average rate with feedback rate sharing strategy is 
only related with X]fc=i^[^fc] ^^ stated in (fT4l) . From Lemma |3l we know the average quantization error 
is a convex function of b^. With the feedback rate sharing strategies bi ^ b2, therefore, we can conclude 
that 

K K 

Y,^{Zk\hk = [bi]fc} < J]E{Zfc|6fc = [b2]fc}, (B.2) 

fc=i fc=i 

and equivalently, Ump_^o'^(-P) bi) > limp_j.o7?.(P, b2). 

Appendix C. Proof of Theorem [2] 
We firstly show that E [log2 Z^] is a discretely concave function of hk in following lemma. 

Lemma 4. The average quantization error Epogg^'^] is a discretely concave function ofbk- 

Proof: In |[8l, it was shown that E [log2 Zfc|6fc = 6] = -jjzrr Yl'i=i } ■ ^^ this case, the forward 
difference function A(6) = E [log2 Zk\bk = b + 1] — E, [log2 Z^lbk = b] becomes 

2(b+i) 
i=2>>+l 

and is a monotonically decreasing function of b, i.e., A(b) > A(b + 1). Since a discretely concave 
function has a decreasing(non-increasing) forward difference function ll30l . E[log2 2'^] is a discretely 
concave function of b^. ■ 

In majorization theory, for a concave function (? : M — t- M, it satisfies that 

n n 

5^^([ai].)>^5([a2]0 (C.2) 
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whenever two vectors ai,a2 G M" satisfies ai ^ a2. In the high SNR region, the average sum rate with 
feedback rate sharing strategy is related with J2k=i'^\^'^S2^k\ as stated in (fTSi) . As stated in Lemma HI 
E[log2 Zk] is the concave function of bk- Thus, under the feedback rate sharing strategies bi ^ b2, we 
can conclude that 

K K 

^E{log2Zfc|6fc = [bi]J > ^E{log2Zfc|6fe = [b2]fc}, 
fc=l fc=l 

equivalently, limp_i.oo T^~{P, bi) > limp_^.oo T^~{P, ^2)- As stated in Section lTV-Bl in the high SNR region, 
the achievable rate at each user is dominated by the rate decreasing term. Thus, we conclude that the 
feedback rate sharing strategy limp^oo'7^(-P, bi) < \iinp^ooTl{P,h2) for feedback rate sharing strategies 
bi ^ bs. 
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Kb bits (sum feedback rate) 
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Fig. 1. A system model. The sum feedback rate is shared by all users. 



-^ — Sum rate when b=[10,10,10] 
-^^— Sum rate when b=[1 0,0,0] 
-e — Userl 's rate when b=[1 0,10,1 0] 
* Userl 's rate when b=[1 0,0,0] 
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Fig. 2. The sum rate and the achievable rate at the user 1 in 3 x 3 MIMO BC. The achievable rate of user 1 is not affected by the other 
users' feedback sizes, while the sum rate is increased as the feedback sizes of other users increase. 
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Fig. 3. Achievable rate of a single user using bk feedback bits in a 4 x 4 MIMO BC. 
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Our proposed strategy 
b=[7,7,6,5] (proposed in [23]) 
b=[6,6,6,6] 




15 
SNR (dB) 



Fig. 4. Sum rates of a 4 x 4 MIMO BC using various feedback rate sharing strategies (J^ bk = 24). Different path losses among the users 
are considered (71,72,73,74) = (1-5, 1.25, 1,0.75). 
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Feedback strategy b =[0,16] 
Feedback strategy b =[2,14] 
Feedback strategy b =[4,12] 
Feedback strategy b =[6,10] 
Feedback strategy b =[8,8] 
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Fig. 5. Sum rates of a 2 x 2 MIMO BC using various feedback rate sliaring strategies (^ hk ~ 16). 
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Feedback strategy b^=[0,0.0,36] 
Feedback strategy b2=[0, 0.18.1 
Feedback strategy b3=[0,12,12,12] 
Feedback strategy b^=[9,9,9,9] 
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(a) Random vector codebook. 




Feedback strategy b^ =[0,0.0,36] 
Feedback strategy b2=[0, 0,18,1 
Feedback strategy bj=[0,1 2, 12,12] 
Feedback strategy b^=[9,9,9,9] 
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(b) Spherical cap codebook. 
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(c) The conjectured average sum rate region for practical quan- 
tization codebook. 



Fig. 6. Sum rates of a 4 x 4 MIMO BC using various feedback rate sharing strategies (Y^ bk — 36). 
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(a) ZF beamforming vs. TDMA 
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- Feedback strategy b =[0,0,0,60] 
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(b) Regularized ZF beamforming vs. TDMA 
Fig. 7. Sum rates of a 4 x 4 MIMO BC using various feedback rate sliaring strategies (^ bk ~ 60). 



